home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / std / c++ / 125 < prev    next >
Encoding:
Text File  |  1996-08-06  |  2.9 KB  |  72 lines
  1. Newsgroups: comp.std.c++
  2. Path: cs.mu.OZ.AU!bounce-back
  3. From: Nathan Myers <ncm@cantrip.org>
  4. Subject: Allocator pointer operations (was: STL experts, please comment)
  5. Message-ID: <31058136.611@cantrip.org>
  6. Originator: fjh@munta.cs.mu.OZ.AU
  7. Sender: news@cs.mu.OZ.AU (CS-Usenet)
  8. Organization: Best Internet Communications
  9. References: <4dnteb$6fo@news.bridge.net> <4e1034$5ar@hermes.synopsys.com>
  10. X-Original-Date: Tue, 23 Jan 1996 16: 45:42 -0800
  11. Date: Wed, 24 Jan 1996 01:03:19 GMT
  12. Approved: fjh@cs.mu.oz.au
  13. X-Auth: PGPMoose V1.1 PGP comp.std.c++
  14.     iQBFAgUBMQWFZ+EDnX0m9pzZAQFhogF9HEIcgLc3j4BA5wEnDTBkJfVEE7flritH
  15.     L9KWdK9cVzG451QquQLkeMyQdjyXX8Qc
  16.     =Eigt
  17. X-Mailer: Mozilla 2.0b3 (X11; I; SunOS 5.4 sun4m)
  18.  
  19. Joe Buck wrote:
  20. > 
  21. > David Byrden <100101.2547@compuserve.com> writes:
  22. > >In the HP STL, deque::iterator has a default ctor which initialises
  23. > >several of its members with the value 0
  24. > >
  25. > >       iterator() : current(0), first(0), last(0), node(0) {}
  26. > >
  27. > >These members have the type deque::pointer, which is a typedef
  28. > >for the pointer in deque's allocator.
  29. > >An allocator pointer, according to the standard, has exactly the same
  30. > >semantics as a random access iterator.
  31.  
  32. No... an allocator pointer is something that has pointer semantics.
  33. It can only confuse things to bring in Iterators here.  The list of
  34. required semantics for allocator pointers is quite limited.
  35.  
  36. Conversion from 0 is not required, but conversion to void* and
  37. default construction are.  Arguably the line above should be:
  38.  
  39. > >       iterator() : current(Allocator::pointer()),
  40.                        first(Allocator::pointer()), 
  41.                        last(Allocator::pointer()),
  42.                        node(Allocator::pointer()) {}
  43.  
  44. > >I can find no place where it says that all random access iterators
  45. > >should be constructable from the int value zero, neither in
  46. > >documentation from the time of the HP STL, nor the latest draft standard.
  47. > 
  48. > Correct.
  49.  
  50. > >So, this ctor seems to break the rules. Yet it was written by the
  51. > >inventors of STL.
  52. > 
  53. > Well, they goofed, I suppose.  Seems the types of allocators they used
  54. > were all pointers, so they didn't test out other cases.
  55.  
  56. The current definition of allocator pointers didn't exist when 
  57. the HP implementation was written, so you can't blame Stepanov
  58. and Lee.  
  59.  
  60. The implementations of all the standard containers change in response
  61. to changes in Allocator, and std lib vendors have been working feverishly
  62. to get everything consistent.  A non-pointer allocator "pointer" is an
  63. obvious addition to the test suite for a standard library.
  64.  
  65. Nathan Myers
  66. http://www.cantrip.org/          <-- note: new site
  67. ncm@cantrip.org                  <-- note: new address
  68. ---
  69. [ comp.std.c++ is moderated.  Submission address: std-c++@ncar.ucar.edu.
  70.   Contact address: std-c++-request@ncar.ucar.edu.  The moderation policy
  71.   is summarized in http://dogbert.lbl.gov/~matt/std-c++/policy.html. ]
  72.